import java.util.*;
import java.lang.*;

public class Test {
    /*
    题目1 ：成为斐波那契数
     */
    //输入一个正整数N，通过N - 1 和 N + 1 ，输出最少需要几步能变成一个斐波那契数
    public static void main1(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        List<Integer> list = new LinkedList<>();
        int a = 0;
        int b = 1;
        int c = 0;
        list.add(a);
        list.add(b);
        while(c <= N && a + b <= N){
            c = a + b;
            list.add(c);
            a = b;
            b = c;
        }
        list.add(a + b);
        int x = list.get(list.size() - 2);
        int y = list.get(list.size() - 1);
        System.out.print((N - x) > (y - N) ? (y - N) : (N - x));
    }

    /*
    题目 2 ：排序子序列
     */
    //题目描述：牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A
    //分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.
    //如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2
    //输入描述：输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)
    //第二行包括n个整数A_i(1 ≤ A_i ≤ 10^9),表示数组A的每个数字。
    //输出描述：输出一个整数表示牛牛可以将A最少划分为多少段排序子序列
    public static void main5(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //数组长度 + 1 是为了防止越界！
        int[] nums = new int[n + 1];
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt();
        }
        int count = 0;
        int i = 0;
        while(i < n){
            if(nums[i] > nums[i + 1]){
                while(i < n && nums[i] > nums[i + 1]){
                    i++;
                }
                count++;
                i++;
            }else if(nums[i] < nums[i + 1]){
                // i < n 是为了防止越界！
                while(i < n && nums[i] < nums[i + 1]){
                    i++;
                }
                count++;
                i++;
            }else{
                i++;
            }
        }
        System.out.println(count);
    }

    //想试试看另一种写法！
    //结果不行
    //用例  121212121
    //预期输出 5
    //实际输出 4
    //但将 i < n 改成 i < n + 1 就可以
    //但感觉跟前一种写法差不多！
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nums = new int[n + 1];
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt();
        }
        int count = 0;
        int i = 1;
        while ( i < (n + 1) ) {
            if (nums[i - 1] > nums[i]) {
                while (i < (n + 1) && nums[i - 1] > nums[i]) {
                    i++;
                }
                count++;
                i++;
            } else if (nums[i - 1] < nums[i]) {
                while ( i < (n + 1) && nums[i - 1] < nums[i]) {
                    i++;
                }
                count++;
                i++;
            } else {
                i++;
            }
        }
        System.out.println(count);
    }
    /*
    题目3 ：倒置字符串
     */
    //题目描述：将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I
    //输入描述：每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100
    //输出描述：依次输出倒置之后的字符串,以空格分割
    //自己的思路，挺繁琐的
    //由于StringBuffer 的reverse方法不能传参，只能整个字符串逆转，所以最好自己写一个reverse方法
    public static void main2(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        StringBuffer stringBuffer = new StringBuffer(str);
        stringBuffer.reverse();
        String str1 = stringBuffer.toString();
        stringBuffer.delete(0,stringBuffer.length());
        StringBuffer stringBuffer1 = new StringBuffer();
        String[] strs = str1.split(" ");
        for(int j = 0; j < strs.length; j++){
            stringBuffer1.append(strs[j]);
            stringBuffer1.reverse();
            stringBuffer.append(stringBuffer1.toString());
            stringBuffer.append(" ");
            stringBuffer1.delete(0,stringBuffer1.length());
        }
        System.out.print(stringBuffer.toString());
    }

    private static void reverse(char[] arr, int start, int end){
        while(start < end){
            char temp = arr[start];
            arr[start] = arr[end];
            arr[end] = temp;
            start++;
            end--;
        }
    }

    public static void main4(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        //1. 先整体逆序
        char[] arr = str.toCharArray();
        reverse(arr, 0, arr.length - 1);
        //2. 再对每个单词进行逆序
        int i = 0;
        int j = 0;
        while (i < arr.length){
            j = i;
            while(j < arr.length && arr[j] != ' '){
                j++;
            }
            reverse(arr, i, j - 1);
            i = j + 1;
        }
        String str1 = new String(arr);
        System.out.println(str1);
    }
}

class Test1 {
    public static void hello() {
        System.out.println("hello");
    }
}
 class MyApplication {
    public static void main3(String[] args) {
// TODO Auto-generated method stub
        Test1 test=null;
        test.hello();
    }
}

class A {
    public A(int a){}
}

class B extends A{
    public B(){
        this(8);
    }
    public B(int x){
        super(x);
    }
}

abstract class C{
    public String name ;
    public int age;
    public C(String name, int age){
        this.name = name;
        this.age = age;
    }
    public abstract void mufun();
}
